
import java.util.Arrays;
public class Test {
    public static void main(String[] args) {
        int[] array={1,2,2,1,4,4,2,6,5};
        MySort.countSort(array);
        System.out.println(Arrays.toString(array));
        int[] array1={91,92,91,95,94,94,97,93,99,90};
        MySort.countSort(array1);
        System.out.println(Arrays.toString(array1));
    }
    public static void main11(String[] args) {
        int[] array={6,4,1,7,2,10,5,9,3,8};
        MySort.noRecursiveMergeSort(array);
        System.out.println(Arrays.toString(array));
    }
    public static void main10(String[] args) {
        int[] array={6,4,1,7,2,10,5,9,3,8};
        MySort.mergeSort(array);
        System.out.println(Arrays.toString(array));
    }
    public static void main9(String[] args) {
        int[] array={12,4,2,24,65,89,46,32,511,9};
        MySort.nonRecursiveSort(array);
        System.out.println(Arrays.toString(array));
    }
    public static void main8(String[] args) {
        int[] array={6,1,2,10,7,5,8,9,4,3};
        MySort.quickSortDigPit(array);
        System.out.println(Arrays.toString(array));
    }
    public static void main7(String[] args) {
        int[] array={1,24,45,6,2,68,9,5};
        MySort mySort=new MySort();
        MySort.quickSortDigPit(array);
        System.out.println(Arrays.toString(array));
    }
    public static void main6(String[] args) {
        int[] array={1,24,45,6,2,68,9,5};
        MySort mySort=new MySort();
        MySort.bubbleSort(array);
        System.out.println(Arrays.toString(array));
    }
    public static void main5(String[] args) {
        int[] array={6,1,2,10,7,5,8,9,4,3};
        MySort mySort=new MySort();
        MySort.quickSort(array);
        System.out.println(Arrays.toString(array));
    }
    public static void main4(String[] args) {
        int[] array={1,24,45,6,2,68,9,5};
        MySort mySort=new MySort();
        MySort.heapSort(array);
        System.out.println(Arrays.toString(array));
    }
    public static void main3(String[] args) {
        int[] array={1,24,45,6,2,68,9,5};
        MySort mySort=new MySort();
        MySort.selectSort(array);
        System.out.println(Arrays.toString(array));
    }
    public static void main2(String[] args) {
        MySort mySort=new MySort();
        int[] array={3,5,15,7,6,8,9,10};
        MySort.shellSort(array);
        System.out.println(Arrays.toString(array));
    }
    public static void main1(String[] args) {
        MySort sort=new MySort();
        int[] array={3,25,156,74,7,68,91,6};
        MySort.insertSort(array);
        System.out.println(Arrays.toString(array));
    }

}
